Những thuyền nhân Việt Nam đầu tiên đặt chân đến Hà Lan vào năm 1977.[7]

Vào đầu thập niên 1990, sau khi chế độ cộng sản sụp đổ trên khắp Trung và Đông Âu, một nhóm khoảng 400 cựu công nhân khách người Việt từ Tiệp Khắc đã tới Hà Lan và xin tị nạn tại đây[8]. Tính đến tháng 5 năm 1992 vẫn còn khoảng 300 người trong số này bám trụ lại. Tuy chính phủ Việt Nam từng xem những người xin tị nạn là phạm pháp vì đã vượt biên trái phép, nhưng Việt Nam cũng đã cam đoan với chính quyền Hà Lan rằng những người tị nạn sẽ không bị phân biệt đối xử khi hồi hương.[9]